文件中给定地图,检查是否有出口,并标记正确出路
迷宫地图:
//1表示墙,0表示是可以走的路
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 1 1 1
方法一:
//Maze.h
#define _CRT_SECURE_NO_WARNINGS 10
#pragma once
#include<iostream>
#include<stdlib.h>
using namespace std;
#include<stack>
#include<assert.h>
const int N = 10;
struct pos
{
int Row;
int Col;
};
void GetMap(int *maze);
void PrintMap(int *maze);
bool CheckAccess(int *maze,pos path);
void GetWay(int *maze, pos entry, stack<pos> &s);
//Maze.cpp
#include"Maze.h"
void GetMap(int *maze)
{
FILE* pf = fopen("MazeMap.txt", "r");
assert(pf);
char value = 0;
for (size_t i = 0; i<N; i++)
{
for (size_t j = 0; j<N;)
{
value = fgetc(pf);//the FILE get num is ASCII